Như Quỳnh có tên khai sinh là Lê Lâm Quỳnh Như, sinh ngày 9 tháng 9 năm 1970 tại Quảng Trị, Việt Nam. Cô là con gái đầu lòng của một gia đình gồm 3 người con, với hai người em trai. Những năm tháng đầu đời, Như Quỳnh rất khó nuôi, có lần tưởng đã nguy đến tính mạng khi bị sốt xuất huyết vào năm 1971, khi cả gia đình cô di chuyển vào Sài Gòn theo cha. Vì quá thương đứa con gái đầu lòng, mẹ chị đã phải quỳ xuống đất năn nỉ những bác sĩ và y tá ở bệnh viện Nhi Đồng cứu chữa. Lý do chính yếu khiến Như Quỳnh không thể theo học nhạc đến nơi đến chốn là hoàn cảnh rất khó khăn về kinh tế của gia đình sau khi cha cô đi học tập cải tạo. Mất đi trụ cột gia đình cùng với sự đổi thay của thời cuộc, gia đình Như Quỳnh lâm vào cảnh túng thiếu có thể nói là cơ cực khi đồ đạc trong nhà lần lượt phải bán đi để cầm cự qua ngày.

Giai đoạn tuổi thơ, Như Quỳnh tham gia sinh hoạt và biểu diễn văn nghệ tại nhà Văn hoá Thiếu nhi tại Việt Nam. Sau khi tốt nghiệp trung học, Như Quỳnh đã tình nguyện cộng tác với nhà Văn hóa Thiếu nhi để tập múa và tập hát cho các trẻ em. Một số ca sĩ Việt Nam từng là học trò của cô giáo Quỳnh Như tại nhà Văn hoá Thiếu nhi như ca sĩ Hiền Thục. Do có năng khiếu ca hát và sự khuyến khích của mẹ và bạn bè, Như Quỳnh ghi tên tham dự cuộc thi Tiếng hát Truyền hình được tổ chức lần đầu tiên tại Thành phố Hồ Chí Minh vào năm 1991 và đã đoạt được giải đặc biệt với số điểm tuyệt đối mà đến nay chưa có thí sinh nào đạt được.[2]

Cô có hai người em trai là Lê Lâm Tường Duy, tốt nghiệp kỹ sư điện toán vào khoảng giữa năm 2000, và Lê Lâm Tường Khuê là một người rất đam mê về ngành thiết kế y phục, từng may nhiều kiểu áo dài cho Như Quỳnh mặc khi biểu diễn.[3] (sau này Tường Khuê cũng có đi hát như chị mình)

Tháng 4 năm 1993, cô cùng gia đình định cư tại Mỹ theo diện HO. Ban đầu, cả gia đình Như Quỳnh cư ngụ tại thành phố Philadelphia, tiểu bang Pennsylvania. Sau khi bố mẹ li hôn, hai mẹ con cô và em trai Tường Khuê đến cư ngụ tại thành phố Hungtinton Beach ở Nam California trong một căn nhà do cô mua. Vì yêu thương bố mẹ, Như Quỳnh phải đi lại giữa hai nơi để chăm sóc cho họ. Sau khi qua Mỹ định cư được một thời gian, cô quyết định chuyển đổi tên của mình từ Quỳnh Như sang Như Quỳnh, cái tên có lẽ đã quá thân thuộc với người nghe nhạc của cô. Và cho đến hiện nay, tên Như Quỳnh vẫn là tên gọi chính thức của cô.